Planar graphs

Results: 475



#Item
271Lebesgue measure / Intersection graph / Separator / Planar graphs / Planar separator theorem / Graph operations / Chordal graph / Graph theory / Mathematics / Nested dissection

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Geometric Separator for d-dimensional ball graphs Kebin Wang∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:58:50
272Geometric graph theory / Topological graph theory / Graph coloring / Edge coloring / Path decomposition / Graph theory / Graph drawing / Planar graphs

Experiments on Area Compaction Algorithms for Orthogonal Drawings Carla Binucci †

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:53
273Polyhedron / Octahedron / Eulerian path / Induced path / Matching / Route inspection problem / Line graph / Edge coloring / Graph theory / Planar graphs / NP-complete problems

Computational Balloon Twisting: The Theory of Balloon Polyhedra Erik D. Demaine∗ Martin L. Demaine∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:08:28
274Morphisms / Graph coloring / Graph embedding / Planar graphs / Crossing number / Graph isomorphism problem / Neighbourhood / Chordal graph / Graph isomorphism / Graph theory / Mathematics / Topological graph theory

Graph Crossing Number and Isomorphism SPUR Final Paper, Summer 2012 Mark Velednitsky Mentor Adam Bouland Problem suggested by Adam Bouland, Jacob Fox MIT

Add to Reading List

Source URL: math.mit.edu

Language: English - Date: 2013-02-04 10:20:57
275Planar graphs / Graph coloring / Angular resolution / Outerplanar graph / Layered graph drawing / Minor / Graph / Intersection graph / Path decomposition / Graph theory / Graph drawing / Topological graph theory

Abstracts Wednesday, September 22, :00-10:30 Welcome and invited talk 09:00 Ulrich R¨ udiger, Rector of the University of Konstanz.

Add to Reading List

Source URL: www.graphdrawing.org

Language: English - Date: 2010-09-15 05:44:44
276Connectivity / SPQR tree / Apex graph / Shortest path problem / Breadth-first search / Crossing number / Graph theory / Mathematics / Planar graphs

A Tighter Insertion-based Approximation of the Crossing Number Markus Chimani⋆1 and Petr Hlinˇen´ y⋆⋆ 2 1

Add to Reading List

Source URL: www.fi.muni.cz

Language: English - Date: 2011-05-24 08:45:38
277Outerplanar graph / Minor / Connectivity / Tree decomposition / Graph coloring / Graph / Path decomposition / Planar separator theorem / Graph theory / Planar graphs / Graph operations

Thesis for the degree Master of Science Mimicking Networks and Succinct Representations of Terminal Cuts Inbal Rika

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2013-01-15 02:20:54
278Outerplanar graph / Tree decomposition / Minor / Graph / Tree / Apex graph / Line graph / Graph theory / Planar graphs / Graph operations

Weizmann Institute of Science Thesis for the degree Master of Science Submitted to the Scientific Council of the Weizmann Institute of Science Rehovot, Israel

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2012-04-17 15:48:41
279Forbidden graph characterization / Configurations / Planar graphs / Graph coloring / Möbius–Kantor graph / Graph theory / Robertson–Seymour theorem / Bipartite graph

First Section Flavors of Rigidity Flavor IV - Reconstructing Discrete Networks University of Pittsburgh

Add to Reading List

Source URL: www.math.cornell.edu

Language: English - Date: 2015-01-22 09:08:15
280Matching / Eulerian path / Petersen graph / Travelling salesman problem / Graph / Tree / Chordal graph / Hamiltonian path / Planar graph / Graph theory / NP-complete problems / Cubic graph

arXiv:1107.1052v1 [cs.DS] 6 JulThe traveling salesman problem on cubic and subcubic graphs∗ Sylvia Boyd†

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2011-07-06 20:12:57
UPDATE